//056. 指数各位数字之和
//        一个 googol 也就是 10100是一个天文数字，1 后面跟着 100 个零。100100更是难以想像的大，
//        1 后面跟着 200 个零。但是尽管这个数字很大，它们各位数字的和却只等于 1。考虑两个自
//        然数 a,b 形成的指数 a,b(a,b<100)，其最大的各位数字之和是多少？
//        答案：972 （最大的是 99^95）

import java.math.BigInteger;
import java.util.Scanner;

public class Week056 {
    public static int sum(BigInteger x) {
        char[] s = x.toString().toCharArray();
        int ans = 0;
        for (char c : s) {
            ans += c - '0';
        }
        return ans;
    }

    static void run(final int n) {
        int ans = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                int t = sum(BigInteger.valueOf(i).pow(j));
                if (ans < t) ans = t;
            }
        }
        System.out.println(ans);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        final int n = sc.nextInt();
        long startTime = System.currentTimeMillis();
        run(n);
        System.out.println("\n程序运行时间：" + (System.currentTimeMillis() - startTime) + "ms.");
    }
}
